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Abstract. We study k order systems of two rational difference equations 



O. a + ELA.n-. + Eli7.y.-. ^^^^ 

C/^ ; q + DjX„-j + X;j=i Ejy„-j 

Q>^ ' In particular we assume non-negative parameters and non-negative initial conditions. 
CNl , We develop several approaches which allow us to extend well known boundedness results 
' on the k*'^ order rational difference equation to the setting of systems in certain cases. 
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^ ! 1. Introduction 

^ I There has been recent interest in the study of systems of rational difference equations. 

CNl ■ The purpose of this article is to provide several analogues for successful techniques 

. which were responsible for some well known boundedness results on the fc*^ order rational 

^ i difference equation. The well known results we refer to are those presented in |^4j- Several 

Q>^ I years following the appearance of [4] in the literature, [7| appeared in the literature. [7] 

O ■ primarily served to generalize some of the results presented in [4|. This was done by 

> . showing that some analogous results held for certain recursive inequalities. It turns 

I out that this generalization is very useful when studying the boundedness character of 

^ ; systems of rational difference equations. Often times a complicated system will have 

a simpler difference inequality associated. We then use Theorem 1 of [7] to show that 
one of the sequences {xn}'^=i or {yn}'^=i is bounded. In this way Theorem 1 of [7] will 
provide the primary mechanism used in the proof of many of the results presented below. 

2. Using a Comparison 

Since we are presenting many results on systems of two rational difference equa- 
tions which are analogues to the results of [4] and since we make heavy use of [7|, it 
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should come as no surprise that we make use of similar notation. So we let Ip = {i E 
{l,...,km > 0}, = {t e {1,...,A;}|7, > 0}, h = {i e {l,...,k}\6, > 0}, J, = 
{t G {l,...,A:}|e, > 0}, Ib = {j G {l,...,k}\B, > 0}, Ic = {j G {l,...,k}\Cj > 0}, 
= {j E {l,...,k}\Dj > 0}, and Ie = {j G {l,...,k}\Ej > 0}. We also de- 
fine min+(-, ■) to be the minimum of non-zero elements. This notation will allow us to 
shorten some arguments which we present later. In order for min_|_(-, ■) to be well defined 
at least one of the elements must be non-zero. For the results in this section, we assume 
that there exists constants Mi, M2 > so that Mi?/„ < Xn < M2yn for all n G N. We 
use this comparison and Theorem 1 of [7j to prove that every solution is bounded for 
certain systems of rational difference equations. 

We begin with two theorems which generalize the standard iteration result to systems 
of two rational difference equations where there exists constants Mi , M2 > so that 
Miyn < Xn < M2yn for all n G N. Eventually these two theorems are subsumed by 
several slightly more general theorems at the end of the article, particularly Theorem 20 
and Theorem 21. In the following theorem, we use the results from to iterate with 
respect to x„. 

Theorem 1. Suppose that we have a fc*^ order system of two rational difference equations 

A V^'^ D n 1 II' -l-N, 

Q + Ej=l DjXn^j + Ei=l EjVn-j 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that Mi?/„ < x„ < M2yn for all n E N. Also 
suppose that A > and there exists a positive integer rj, such that for every sequence 
{cm}m=i ^^^^ Cm E IjsU I-y for m = 1,2,... there exists positive integers, Ni,N2 < r] , 
such that Y.Z=Ni CmE Ib^Ic- 

Then there exists M > and N E'H so that given any non-negative initial conditions, 
we have Xn, yn ^ M for all n > N. 

Proof. Since Miy„ < a;„ < M2?/„ we have 



yjXn-j 



Thus we see that the sequence {xn}'^=i satisfies the above difference inequality. Moreover 
using Theorem 1 in [7j we see that there exists M > and G N so that given 
any non-negative initial conditions, we have x„ < M for all n > N. The fact that 
Miyn < Xn < M2yn immediately yields the full result. 

□ 

Now, in the following theorem, we use the results from [7| to iterate with respect to 

yn- 
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Theorem 2. Suppose that we have a k^^ order system of two rational difference equations 



n G N, 



wi^/i non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that Mi?/„ < x„ < M2|/n for all n G N. ^4/50 
suppose that q > and there exists a positive integer r], such that for every sequence 
{cm}m=i with Cm ^ h for TTi = 1, 2, . . . there exists positive integers, Ni,N2 < rj , 
such that Y.m=Ni Cm E Id^ Ie- 

Then there exists M > and N E N so that given any non-negative initial conditions, 
we have x„, yn ^ M for all n > N. 

Proof. Since Miyn < Xn < M2yn we have 



1 + Ej=l DjXn-j + Ej=l Ejyn-j q + Ej=l DjMiyn-j + Ei=i Ejyn-j 

Thus we see that the sequence {j/n}J^Li satisfies the above difference inequality. Using 
Theorem 1 in [7] we see that there exists M > and G N so that given any non- 
negative initial conditions, we have y-n ^ M for all n > N. The fact that Miy„ < x„ < 
M2yn yields the full result. 

□ 

Theorem 3. Suppose that we have a k^^ order system of two rational difference equations 

_ Ci + Et=l Pi^n-i + Ei=l liyn-i „ c M 

Xn — I. 1 /i t In, 



^ + Ej=i Bj^n-j + Ej=i Cjyn-j 

P + EILi <^i2:„_i + ELi 



? + Ej=l A-^n-i + Ei=l EjVn-j 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that Mi|/„ < x„ < M2?/„ for all n G N. Also 
suppose that A = and one of the following holds 

(i) IbUIc Clf^U and Ib ^ ^ 

(ii) q = 0, Id^ Ie C I5U h, and Ic ^ ^ 
(Hi) p,q > 0, lol-i Ie C IsU h, and /c 7^ 

and there exists a positive integer r], such that for every sequence {cm}m=i ^^^^ G 
IpUlj for m = 1,2,... there exists positive integers, Ni,N2 < rj , such that EmLATi ^m € 

Then there exists M > and N E N so that given any non-negative initial conditions, 
we have x„, yn ^ M for all n > N. 
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Proof. Suppose that Ib U Ic C U and Ib ^ ^ then we have 



min(minj6/ (/3jMi), minigr (7^)) 



> 



maxje/^u/^ {BjM2 + Cj) 
So in this case is bounded below by a constant. Now suppose that g = 0, U/e C 
IsU le, and /c 7^ then we have 



^ min(minjgj^((5iMi), minigj^(ei)) 

So in this case is bounded below by a constant. Now suppose that p^q > 0, 

Id ^ Ie C Is U le, and /c 7^ then we have 



^ min(p, minigj^((5iMi), minjgj^(ei)) 

~ maxj g/^ u7. {q + DjM2 + Ej) 
So in this case {?/„} is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that {xn} is bounded below by A2 and 7^ or {un} is bounded 
below by A2 and Ic 7^ 0. We use this fact to show the following. 



< 



Ej=l BjXn~j + Ej=l ^jVn-j 
+ Ei=l Pi^n-i + ( Ei=l li^n- 



Thus we see that the sequence {xn}'^=i satisfies the above difference inequality. More- 
over using Theorem 1 in [3| we see that there exists M > and G N so that given 
any non-negative initial conditions, we have < M for all n > N. The fact that 
Miiin < Xn < M2yn immediately yields the full result. 

□ 

Now, in the following theorem, we use the results from [7j to iterate with respect to 
Theorem 4. Suppose that we have a k^^ order system of two rational difference equations 

_ ^ Ei=l Pi^n-i + Et=l liUn-i r, a M 

^ + ^7=1 BjXn-j + J2j=l CjUn-j 
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yn — ,-^1, ,--^1. ) /i. t In, 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that MiUn < Xn < M2yn for all n E N. Also 
suppose that q = and one of the following holds 

(i) A = 0, Is U Jc C //3 U I^, and Id ^ ^ 
(a) a,A> 0, IbU Ic <Z IjsU I-y, and Id ^ ^ 
(Hi) IdU Ie <^ Is^ le and Ie^^ 

and there exists a positive integer r], such that for every sequence {cm\m=i with Cm £ 
Is U /g for m — 1,2,... there exists positive integers, Ni,N-2 < rj , such that J^^L^v^ Cm G 
Id U Ie. 

Then there exists M > and N G N so that given any non-negative initial conditions, 
we have Xn, i/n ^ M for all n > N. 

Proof. Suppose that A = 0, Ib l-i Ic 1/3 ^ I-y, and Id ^ ^ then we have 



^ min(minigj^ {pjMi), min^gj^ (7^)) 
~ maXj^I^^J^{BjM2 + Cj) 

So in this case {Xn} is bounded below by a constant. Now suppose that A, a > 0, 
/fi U 7(7 C /(J U and Id then we have 

^n, — 1. I. _ 



min(a, minie/^(/?iMi), minje/^(7j)) 



> 



So in this case {a;„} is bounded below by a constant. Now suppose that Id^Ie C Is^Ie, 
and Ie ^ then we have 

I' + Ei=l (^jaTn-i + Ei=l (^iUn^i ^ EiG/i ^i^lVn-i + Eie/, 



E ti ^i^n-j + ELi E.Vn-, Eie/,u/. DjM^Vn-j + £^iy 



jyn-j 



^ min(min^gj^ (^jMi) , min^gj^ (e^)) 

~ maXjg/^u/,(-DjM2 + ^^j) 

So in this case is bounded below by a constant. Now we have shown that there 
exists q2 > 0, so that {x„} is bounded below by q2 and J/? 7^ or {yn} is bounded below 
by q2 and Ie 7^ 0- We use this fact to show the following. 

Vn 



E7=l ^j-'^n-j + E7=l EjVn-j 
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Thus we see that the sequence {yn}'^=i satisfies the above difference inequality. Again 
using Theorem 1 in [7] we see that there exists M > and G N so that given 
any non-negative initial conditions, we have yn ^ M for all n > N. The fact that 
Miyn < Xn < M2?/„ yields the full result. 

□ 

For the following two theorems, no iteration is necessary. We only need to use some 
algebraic techniques similar to those used in |4], coupled with the condition that there 
exists constants Mi, M2 > so that Mi?/„ < a;„ < M2?/„ for all n eN. 

Theorem 5. Suppose that we have a fc*^ order system of two rational difference equations 

yn — jfj jfj 1 /i t In, 

Q + Lj=l DjXn-j + Lj=l Ejyn-j 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that Mi?/„ < < M2?/„ for all n G N. Also 
suppose that q = 0, p = 0, and Is U C Id ^ Ie- 

Then there exists M > and N G N so that given any non-negative initial conditions, 
we have x„, yn ^ M for all n > N . 

Proof. We use the fact that Mi?/„ < Xn < M2?/„ to show 

_ Yli=l 8iXn-i + Y!i=l (^iUn-i Y!i=l ^iM2yn-i + Yli=l (^iVn-i 



Eje/.U/. DjMiyn-j + EiG/,U/. Eig/.U/. (^i^l + Ej)yn-j 



< 



minjg7,u/. (^jMi + ^j) 7 Ejg/^u/, Vn-j min^g/.u/, (i^jMi + E^-) ' 



□ 



Theorem 6. Suppose that we have a k order system of two rational difference equations 

_ Ct + Ei=l Pi^n-^i + Ei=l liUn-i „ c M 

^ + Ej=l EjXn-j + J2j=l ^jVn-j 

_ P + Ei=l ^i^n-i + Ei=l ^iUn-i ri a M 

yn ^ j^. ) /t fc In, 

9 + Lj=i + Ej=i 

non-negative parameters and non-negative initial conditions. Further assume that 
there exists constants Mi,M2 > so that Mi?/„ < x„ < M2?/n for all n G N. ^4/50 
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suppose that A = 0, a = 0, and IpU G Ib^ Ic- 

Then there exists M > and N E'R so that given any non-negative initial conditions, 
we have x„, yn< M for all n > N. 

Proof. Since MiUn < Xn < M2yn we have 



□ 



3. Some boundedness Results Without Comparison 

In this section we use some algebraic techniques similar to those applied in [4]. Once 
we have obtained a difference inequality we apply Theorem 1 of [7j. 

Theorem 7. Suppose that we have a k^^ order system of two rational difference equations 

« + Etl P^^n-^ + Etl HVn-i 



n G N, 



non-negative parameters and non-negative initial conditions. Also suppose that 
A > 0, C Ic, and there exists a positive integer r], such that for every sequence 
{cm}m=i Cm G Ip for Tu = 1,2,... thcrc exists positive integers, Ni,N2 < rj , such 
that J2Z=Ni Cm^Is- 

Then there exists M > and N E'H so that given any non-negative initial conditions, 
we have Xn < M for all n > N. 

Proof. 

^ ~\~ X!]i=l PiXn—i ~l~ X!yi=l liVri—i ^ 

^ + Yl,j=l BjXn-'j + Z]j=l CjUn-j 

Si=l liVn-i tt + ^j—]^ PiXn—i . 

~r ~ . — . i. ^ . — . I. 7 — 



7i " + Zli=i Aa;ri 



E7^ + 



Thus we see that the sequence satisfies the above difference inequality. Moreover 

using Theorem 1 in [7j we see that there exists M > and G N so that given any 
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non-negative initial conditions, we have Xn < M for all n > N. 

□ 

Theorem 8. Suppose that we have a A;*'* order system of two rational difference equations 

with non-negative parameters and non-negative initial conditions. Also suppose that 
A — Q,a — Q,I()C Ib, and I-y C Ic- 

Then there exists M > and N E N so that given any non-negative initial conditions, 
we have Xn < M for all n> N . 



Proof. 



min(min^-6/^(Bj) , miuja^ (Cj)) J J^j^i^ ^n-j + E^e/^ Vn-j 

iiiax,eijui, + - 
min(minje_f^(S^), minje_f^(C,)) ' 

□ 

Theorem 9. Suppose that we have a k^^ order system of two rational difference equations 

_ <^ + Et=l Pi^n-i + J2i=l liVn-i „ c 1^ 

Jb fi — ^ ^ ^ ft \Z In ^ 

^ + Ej=l Ej^n-j + J2j=l CjUn-j 

_ P + J2i=l ^i^n-i + Ei=l ^iUn-i „ c M 

non-negative parameters and non-negative initial conditions. Also suppose that 
{yn}'^=i is bounded above and below, Ic 7^ 0, and there exists a positive integer rj, such 
that for every sequence {cm\m=i £ 1(3 for m — 1,2,... there exists positive 

integers, Ni,N2 < i] , such that Yl!^n=Ni Cm ^ Ib- 

Then there exists M > and N & N so that given any non-negative initial conditions, 
we have Xn < M for all n > N . 

Proof. We know that {yn}'^=i is bounded above and below let us call those bounds 
^1 < |/n ^ "^2- This means that we have 

^ _ CX + Ell A^n-i + Ell liVn-i ^ ^ + P^^n-i + (EIi 7.) TU, 

^ + E -=1 B^Xn-i + E,tl C^Vn-i ~ (^J^^ mi + E •=! B^Xn-i 
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Thus we see that the sequence {xn}'^=i satisfies the above diff'erence inequality. Moreover 
using Theorem 1 in [7j we see that there exists M > and N & N so that given any 
non-negative initial conditions, we have x„ < M for all n > N. 

□ 

Theorem 10. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

^ + l^j = l ^j^n-j + l^j = l ^jVn-j 
Un — 1 'i t IN, 

with non-negative parameters and non-negative initial conditions. Also suppose that 
A = and one of the following holds 

(i) Ib C Ip, Ic C and Ib ^ ^ 
(a) q = 0, Id C h, Ie C and Ic ^ ^ 
(Hi) p,q > 0, Id C h, Ie C h, and Ic 

I-y C Ic, and there exists a positive integer rj, such that for every sequence {cm}m=i 
with Cm G Ii3 for m = 1,2,... there exists positive integers, Ni,N2 < f] , such that 

'^m=Ni ^ Ib- 

Then there exists M > and G N so that given any non-negative initial conditions, 
we have Xn < M for all n > N . 

Proof. Suppose Ib C I^, Ic I-y, and Ib ^ ^ then we have 

_ a + J2i=l Pi^n-i + Yli=l liUn-i Pi^n-i + Y^ielj liVn-i 



> 



min(minig7^ , minie/^ (7i)) 



max(maxjg7^(5j), maXjg/^(Cj)) ' 
So in this case {xn} is bounded below by a constant. Now suppose q = 0, Id C Is, 
Ie <^ Ie, and Ic ^ ^ then we have 



^ min(minisj^ {6i), minjg/^ (e^)) 

~ max(maXjg/^(Dj), maxjg/^(i?j)) 
So in this case is bounded below by a constant. Now suppose p,q > 0, Id C Is, 
Ie Ie, and 7^ then we have 



min(p, minig/^ (5^) , minig/^ (ej)) 



> 



max(g, maXjg/^(Dj), maxjg/^(£'j)) 
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So in this case {un} is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that is bounded below by A2 and 7^ or is bounded 

below by A2 and Ic 7^ 0- We use this fact to show the following. 

_ Q + ELi Pi^n-i + ELi liVn-i . E?=l liVn-i 



Sj=l BjXn-j + E,=l ^jUn-j ^7=1 BjXn-j + '^ j=l CjU; 



< 



E 



7i , a + ELi/^i^ 



Ci min+ (E,ti , Ej=i ) ^ + I Ejti 5ja;n-i 

Thus we see that the sequence satisfies the above difference inequality. Moreover 

using Theorem 1 in [7] we see that there exists M > and G N so that given any 
non-negative initial conditions, we have x„ < M for all n > N. 

□ 

Theorem 11. Suppose that we have a A;*'' order system of two rational difference equa- 
tions 

^ + 2^i=l BjXn-j + Ej=l ^jVn-j 
_ P + J2i=l ^i^n-i + Ei=l ^i^n-i „ c M 

with non-negative parameters and non-negative initial conditions. Also suppose that 
{yn}'^=i is hounded above, A > 0, and there exists a positive integer rj, such that for 
every sequence {cm}m=i ^^^^ £ for m = 1,2,... there exists positive integers, 
Ni,N2 < rj , such that Y.m=Ni Cm^Is- 

Then there exists M > and N E'H so that given any non-negative initial conditions, 
we have Xn < M for all n > N . 

Proof. We know that {yn}'^=i is bounded above, let us call that bound ?/„ < m^. 

^ ^ a + Ya=1 PiXn-i + E?=l liVn-i ^ 

Ej=i 7i"T-3 _^ a + Ef=i Aa^n-i 



A ■ a+y:,=,b,x^-, 

Thus we see that the sequence {xn}'^=i satisfies the above difference inequality. Moreover 
using Theorem 1 in [7] we see that there exists M > and G N so that given any 
non-negative initial conditions, we have x„ < M for all n > N. 

□ 
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Theorem 12. Suppose that we have a k^^ order system of two rational dijference equa- 
tions 

with non-negative parameters and non-negative initial conditions. Assume that A,q > 0, 
C Ic, and there exists a positive integer rj, such that for every sequence {Cm]m=i 
with Cm G Ijs for m = 1,2,... there exists positive integers, Ni,N2 < rj , such that 
r a T 

Further assume that there exists a positive integer rj2, such that for every sequence 
{dm}m=i with dm G h for m = 1,2,... there exists positive integers, N^,N4 < r]2 , 
such that Yl^=N3^rn G Ie- Then there exists M > and N E N so that given any 
non-negative initial conditions, we have x„, yn ^ M for all n > N. 

Proof. By Theorem 7 we get immediately that there exists Mi > and N E N so that 
given any non-negative initial conditions, we have Xn < Mi for all n > N. We now use 
this fact as follows 



n—i 



Thus we see that the sequence {2/n}^i satisfies the above difference inequality. Moreover 
using Theorem 1 in [7] we see that there exists M2 > and G N so that given any 
non-negative initial conditions, we have ?/„ < M2 for all n > N. 

□ 



4. Some Boundedness Results Involving a One Sided Comparison 

For the results in this section, we either assume that there exists Mi > so that 
Vn < Mix„ for all n G N, or we assume that there exists Mi > and M2 > so that 
Vn < Mix„ + M2 for all n G N. We use these one sided comparisons and Theorem 1 
of [7j to prove that every solution is bounded for certain systems of rational difference 
equations. 

For the first two results we assume that ?/„ < Mix„ for some Mi > 0. No iteration is 
used in the next result. 

Theorem 13. Suppose that we have a k^^ order system of two rational dijference equa- 
tions 

Xn — I. 1 /4 t In 



k r , v^/c 



Q + Ell DjXn-j + Ell Ejy. 



n-j 



12 



G. LUGO AND F.J. PALLADINO 



with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > so that yn < MiXn for all n G N. Further assume that A = 0, a = 0, 
Ip U (/^ \ Ic) C Ib- Then there exists M > and N so that given any non-negative 
initial conditions, we have Xn,yn M for all n > N. 

Proof. Since we have assumed y„ < MiXn it suffices to find a bound for {xn}'^=i. Notice 
that 

^ li ^ (l + Mi)max^gj^u(j^\jg)(A + 7^) 

~ ii^ni,'^' minie/,u{7,\/c)(^i) 

So x„ < M for all n > N . Since we have assumed that there exists Mi > so that 
yn < MiXn for all n G N, we obtain the full result. 

□ 

In the following result we use Theorem 1 in [7] to iterate, first with respect to ?/„ and 
then with respect to a;„. 

Theorem 14. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > so that yn < MiXn for all n G N. Further assume that A = 0,q > 0, one 
of the following holds 

(i) Ib C Ip, Ic C and Ib 7^ ^ 

(ti) p> 0, Id C Is, Ie C Je and /c 7^ 
Is C Id, there exists a positive integer rji, such that for every sequence {cm}m=i withcm G 
Ie for m = 1,2, .. . there exists positive integers, Ni,N2 < rji , such that X^mLAr, £ 



Id U Ie, and there exists a positive integer r]2, such that for every sequence {dm}°^ 



m=Ni '^•m 
00 

m=l 

with dm G Ijs for m = 1,2,... there exists positive integers, N3,N4 < 772 , such that 
X]mt=Ar3 dm ^ Ib- Then there exists M > and N E N so that given any non-negative 
initial conditions, we have Xn,yn < M for all n > N. 

Proof. First we must prove that {yn}'^=i is bounded above. Since q > and Is C Id we 
have, 

q + Ei=l DjXn-j + Y!1=1 Ejyn-j ~ Q i^j^ A q + Y!]=i DjXn-j + Ej=i Ejyn-j 
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< 



n-] 



Thus the sequence {yn}'^=i satisfies the above diff'erence inequality. Using Theorem 1 in 
[7] we see that there exists M2 > and G N so that given any non-negative initial 
conditions, we have Un < M2 for all n > N . Let us show that {xn} or is bounded 
below by a constant A2. 

Suppose Ib If3, Ic 1^, and Ib ^ ^ then we have 

_ a + J2i=l PiXn-i + Yli=l liUn-i . Sie/^ PiXn-i + liVn-i 



^ min(minig/^(/5i),minje/^(7i)) 
~ max(maxje7^(5j), maXjg/^(Cj)) ' 

So in this case {a;„} is bounded below by a constant. Now suppose p > 0, Id C 
Ie h, and Ic ^ ^ then we have 



min(p, minig/^ (Si), miui^i^ (ej)) 



> 



max(g, maXjg/^(Dj), maxje/^(£'j)) ' 

So in this case {yn} is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that is bounded below by A2 and 7^ or is bounded 

below by A2 and Ic 7^ 0. We use this fact to show the following. 



< 



Ej=l BjXn-j + Ej=l ^jVn-j 

« + Ei=i /3j2;„_i + X]f=i 7i^2 



k k k ■ 

Thus we see that the sequence {xn}'^=i satisfies the above difference inequality. Using 
Theorem 1 in [7] we see that there exists M3 > and G N so that given any non- 
negative initial conditions, we have Xn < M3 for all n > N . 

□ 

For the next five results we assume that there exists Mi > and M2 > so that 
Vn < MiXn + M2 for all n G N. In the next result we use Theorem 1 of [7] to iterate 
with respect to yn and then apply Theorem 11. 
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Theorem 15. Suppose that we have a k^^ order system of two rational dijference equa- 
tions ^ ^ 

_ Ct + Yli=l Pi^n-i + Et=l liUn-i ri C W 

Xn — I, I. 1 /4 t In 



^ + Ej = l Bj^ri-j + Z]j = l ^jVn-J 



i= 

A: 



n G N, 



with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > and M2 >0 so that yn < MiXn + M2 for all n E N. Further assume that 
A, q > Is C Id, there exists a positive integer rji, such that for every sequence {cm}m=i 
with Cm G le for m = 1,2,... there exists positive integers, Ni,N2 < r]i , such that 
EmLiVi (^m ^ Id'^ Ie, CLnd there exists a positive integer r]2, such that for every sequence 
{dm}m=i with dm € Ip for m = 1,2,... there exists positive integers, N^,N4 < 772 , 
such that '^^=N^dm G Ib- Then there exists M > and N G N so that given any 
non-negative initial conditions, we have a;„, yn ^ M for all n > N. 

Proof. It suffices to prove that {yn}'^=i is bounded above then we simply apply Theorem 
11 to obtain the result. Since q > and Is C Id we have, 



yn 



< 



Q + E,=i DjXn-j + E,=i Ejyn-j Q ^^j^ A q + E,,=i DjXn-j + E ,=1 Ejy-, 



^T:^ f + E •=1 i^.l/n-, + E •=! 

Where Fj = min(^, 2k(M^+T))- Thus the sequence {yn}'^=i satisfies the above diff'erence 
inequality. Using Theorem 1 in [7] we see that there exists M > and G N so that 
given any non-negative initial conditions, we have yn ^ M for all n > N. Thus applying 
Theorem 11 we obtain the result. 

□ 

For the following result we use Theorem 1 of |7j to iterate with respect to Xn and then 
we use the inequality ?/„ < Mix„ + M2 for Mi > and M2 > 0. 

Theorem 16. Suppose that we have a k^^ order system of two rational dijference equa- 
tions 



_ ^ Ei=l Pi^n-i + Ei=l liUn-t ^ ^ M 

^ + E_7=l EjXn^j + Ej=l Cjyn- 



_ P + Et=l ^i^n-i + Ei=l ^iUn-i „ c M 

yn — jfj jfj ) /i t INI, 

Q + Ej=l E>jXn-j + Ej=l Ejyn-j 

with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > and M2 > so that yn < Mix„ + M2 for all n E N. Further assume 
that A > there exists a positive integer rj, such that for every sequence {cm}m=i ^^^^ 
Cm E IjsU (/^ \ Ic) for m = 1, 2, . . . there exists positive integers, Ni,N2 < rj , such that 



SOME BOUNDEDNESS RESULTS FOR SYSTEMS OF TWO RATIONAL DIFFERENCE EQUATIONS 



'^m=Ni ^ Then there exists M > and N E N so that given any non-negative 
initial conditions, we have x„, yn ^ M for all n > N . 

Proof. Since we have assumed ?/„ < Mix„ + M2 it suffices to find a bound for {xn}'^=i- 
Notice that 



n—i 



Xr 



Thus the sequence {xn}'^=i satisfies the above difference inequality. Using Theorem 1 
in [7] we see that there exists M > and G N so that given any non-negative initial 
conditions, we have x„ < M for all n > N . Since there exists Mi > and M2 > so 
that yn < MiXn + M2 for all n G N, we obtain the full result. 

□ 

For the next result we show that x„ or yn is bounded below and then we use Theorem 
1 of [7j to iterate with respect to x„. Once we have shown Xn is bounded above we use 
the fact that ?/„ < Mix„ + M2 for Mi > and M2 > to obtain the result. 

Theorem 17. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

_ ^ + Et=l Pi^n-i + Et=l liVn-i ri d M 

Xri. 7. 1 In, 



A + Ej=l BjXn~j + Ej=l CjUn-j 



n G N, 



non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > and M2 >0 so that yn < MiXn + M2 for all n G N. Further assume that 
A = 0, one of the following holds 

(i) Ib C 1(3, Ic C and Ib 7^ ^ 
(a) q = 0, Id C Is, Ie C h and Ic ^ ^ 
(Hi) p,q > 0, Id C Is, Ie C h and Ic ^ 

and there exists a positive integer r], such that for every sequence {cTn}m=i '^^^^ £ 
Ip U {Lf \ Ic) for m = 1,2, .. . there exists positive integers, Ni,N2 < r] , such that 
Em=Afi ^rn ^ ^B- Then there exists M > and N E'H so that given any non-negative 
initial conditions, we have Xn,yn ^ M for all n > N. 

Proof. Suppose Is C I/^, Ic C I-y, and 7^ then we have 

_ a + Yli=l Pi^n-i + Yli=l liVn-i . Eie/^ f^iXn-i + Eig/^ liVn-i 



Ei=i BjXn-j + Ej=i CjVn-j ^j&h + Eje/^ CjVn- 

min(minig7 minjg/ (7i)) 



> 
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So in this case is bounded below by a constant. Now suppose q = 0, Id C Is, 

Ie It, and Jc 7^ then we have 



Vn 



Yl'j=l DjXn-j + Yl'j=l EjUn-j ^jels DjXn-j + 'E^jel, EjVn-j 



^ min(minigj^((5i), minigj^(e^)) 

~ max(maXjg/^(Dj), maXjg/^(i?j)) 
So in this case {i/n} is bounded below by a constant. Now suppose p,q > 0, Id C Is, 
Ie <^ It, and /c 7^ then we have 



^ min(p, minjgj^ (dj), min^gj^ (e^)) 

~ max(g, max^g/^ (D^) , max^g/^ ) ' 
So in this case is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that {x„} is bounded below by A2 and 7^ or {y„} is bounded 
below by A2 and Ic 7^ 0. We use this fact to show the following. 



< 



2^ n. 



iei.nic min+(E^ti Bj , Ej=i ^^i) ^ + \ Ej=i ^i^:^.,- 

Thus we see that the sequence {xn\'^=i satisfies the above difference inequality. Using 
Theorem 1 in |7j we see that there exists M > and G N so that given any non- 
negative initial conditions, we have Xn < M for all n > N. Since there exists Mi > 
and M2 > so that y„ < Mix„ + M2 for all n G N, we have the result. 

□ 

In the following theorem, we first use Theorem 1 from [7] to iterate with respect to 
Un- We then use the fact that ?/„ is bounded above along with our assumptions to show 
that Xn or i/n is bounded below. We then use these facts along with Theorem 1 from [7] 
to iterate with respect to 

Theorem 18. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

_ Ci + Et=l Pi^n-i + Ei=l liUn-i „ c M 

Xn. — I-. , li t In, 



^ + Ej = l BjXn-j + Ej = l Cjl/n- 
P + E»=l ^jXn-i + ELi (^iVn-i 
Q + Ej=l DjXn-j + Ej=l 
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with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > and M2 > so that Un < MiXn + M2 for all n G N. Further assume that 
A = 0,q > 0, one of the following holds 

(i) Ib C Ip, Ic C and Ibi^^ 

(ii) p> 0, Id C Is, Ie C I^ and /c 7^ 

Is C Id, there exists a positive integer rji, such that for every sequence {cm}m=i withcm € 
Ie for m = 1,2, .. . there exists positive integers, Ni,N2 < rji , such that Y1^=Ni ^rn ^ 
Id U Ie, and there exists a positive integer rj2, such that for every sequence {dm}m=i 
with dm G Ip for m = 1,2,... there exists positive integers, Ns,N4 < 7]2 , such that 
Emt=Ar3 dm & Ib- Then there exists M > and N E N so that given any non-negative 
initial conditions, we have x„, yn ^ M for all n > N . 

Proof. First we must prove that {yn}'^=i is bounded above. Since q > and Is C Id we 
have, 



p + ELi SiXn-i + E!Li (^iVn-i ^ p , s:^ Si 



k 



1 + Ej=l + Ei=l ^iVn-O ^ ^ + Ej=l ^3^n-j + Ej=l ^iVn 



< 



^ ^ S ^ I + E •=! F,yn-, + E •=! E,y 



n-j 



where Fj = min(-^, 2fc(i^+T))- Thus the sequence {yn}'^=i satisfies the above difference 
inequality. Using Theorem 1 in [7] we see that there exists M3 > and G N so that 
given any non-negative initial conditions, we have yn < M3 for all n > N. Let us show 
that {xn} or is bounded below by a constant A2. 
Suppose Ib C Ip, Ic C I-y, and 7^ then we have 



" ~ -^k T-, . v^fc — 



Ej=i BjXn^j + Ej=i Cjyn-j Bj^n-j + 

min(minig7^(/3i), mini6/^(7i)) 



> 



max(maxj (Bj), maxj g/^ (Cj)) 

So in this case {xn} is bounded below by a constant. Now suppose p > 0, Id C Is, 
Ie C Ie, and Ic ^ ^ then we have 

P + Ei=l SiXn-i + E!Li (^iyn-i ^ P + Eie/i + Eie/, ^i?/"-* 



min(p, miuig/^ , minjg/^ (ej)) 



> 



max(g, maXjg7,(L'j), maxjg/^(£'j)) 

So in this case {yn} is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that is bounded below by A2 and Ib 7^ ^ or {y„} is bounded 
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below by A2 and Ic 7^ 0- We use this fact to show the following. 



~ min+(E^^^^ Bj, Y!1=i Cj)4^ + \ Ej=i ^j^n-j + ^ Ei=i 



Thus we see that the sequence {x„}^^ satisfies the above difference inequality. Using 
Theorem 1 in [7j we see that there exists M4 > and G N so that given any non- 
negative initial conditions, we have x„ < M4 for all n > N. 

□ 

In the following theorem, we first show that Xn or ?/„ is bounded below. We then 
use Theorem 1 from [7j to iterate with respect to y„. We then use the fact that ?/„ is 
bounded above and we use the fact that Xn or y„ is bounded below along with Theorem 
1 from [7] to iterate with respect to x„. 

Theorem 19. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

^ _ « + Eti Aa^n-» + Eti 7»jyn-» 

^ + Ej=l ^j^n-j + Ej=l ^jVn-j 

_ P + Et=l ^i^n-i + Ei=l ^iVn-i r, C W 

yn — j^. 1^ 1 /t t IN, 

Q + Ej=l DjXn^j + Ej=l EjVn-j 

with non-negative parameters and non-negative initial conditions. Assume that there 
exists Ml > and M2 >0 so that i/n < MiX„ + M2 for all n E N. Further assume that 
A = 0,q = 0, one of the following holds 

(i) Ib C Ip, Ic C and Ib, Id ^ ^ 

(li) Id C I5, Ie C /, and Ic, Ie ^ ^ 
I5 C Id, there exists a positive integer r]i, such that for every sequence {cm}m=i withCm G 
Ie for m = 1,2, .. . there exists positive integers, Ni,N2 < rji , such that J2m=Ni ^rn £ 
Id U Ie, and there exists a positive integer r]2, such that for every sequence {(im}m=i 
vjith dm G //3 for m = 1,2,... there exists positive integers, N^jN^ < 772 , such that 
Em=7V3 dm ^ Ib- Then there exists M > and N E N so that given any non-negative 
initial conditions, we have Xn,yn M for all n > N. 

Proof. Suppose Is C I/^, Ic C I-y and Ib, Id 7^ then we have 

_ a + Yli=l Pi^n-i + Yli=l liVn-i . Eie/^ f^iXn-i + Eig/^ liVn-i 



Ei=i BjXn-j + Ej=i CjVn-j ^j&h + ^i&h ^iVn- 

min(minig7 minjg/ (7i)) 



> 
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So in this case {x„} is bounded below by a constant. Now suppose Id C Is, Ie C and 
IciIe ^ ^ then we have 



Vn 



min(minig7^ {5i), minie/^ (e,)) 



> 



max ( max j g (Dj), max j izj^Ej)) 
So in this case is bounded below by a constant. Now we have shown that there 
exists A2 > 0, so that {x„} is bounded below by A2 and Id ^ ^ ov is bounded 
below by A2 and Ie 7^ 0. We use this fact to show that {un} is bounded above by a 
constant M3. 

Efc 
i=l ^iVn-i 



< p +v- 



+2- 



mm 1 



where Fj = min(^, """^''^■'^j^^^^^'^-'^ i^])'^^ ^ Thus the sequence {yn}'^=i satisfies the 
above diff'erence inequality. Using Theorem 1 in [7] we see that there exists M3 > and 
A?" e N so that given any non-negative initial conditions, we have ?/„ < M3 for all n > N. 
Now we have shown that there exists A2 > 0, so that is bounded below by A2 and 
/b 7^ or {un} is bounded below by A2 and Ic 7^ 0. Finally we use this fact to show 
that {xn} is bounded above by a constant M4. 

Ej=l EjXn-j + Ej=l ^jVn-j 

~ min+(Ej^=i Sj, Ej^=i Cj)^ + \ Ej=i + \ EJ=i 

< " + ELi A^^n-i + ElLl 7i^3 



min+(E ■=! i?., E •=! C^.Of + i E ■=! i^r 
Thus we see that the sequence {x„}J^^ satisfies the above difference inequality. Using 
Theorem 1 in [7] we see that there exists M4 > and G N so that given any non- 
negative initial conditions, we have Xn < M4 for all n > N. 

□ 
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5. A Comparison on Both Sides Involving Constants 

For the results in this section, we assume that there exists Mi,M3 > and M4 > 
M2 > so that Xn < Miyn + M2 < M^Xn + M^ for all n G N. We use this comparison and 
Theorem 1 of [7j to prove that every solution is bounded for certain systems of rational 
difference equations. For the following result we use Theorem 1 of ^Tj to iterate with 
respect to x„ and then we use the fact that there exists Mi, M3 > and M4 > M2 > 
so that Xn < Miyn + M2 < MgXn + M4 for all n G N. 

Theorem 20. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

_ Ci + X]t=l Pi^n~i + X]i=l liUn-i „ c M 

Xn — }. 1. 1 /i fc In, 



n G N 



with non-negative parameters and non-negative initial conditions. Further assume that 
there exists Mi,M^>Q and > M2 > so that x„ < Mi?/„ + M2 < M^Xn + M4 for 
all n G N, and suppose that A > and there exists a positive integer rj, such that for 
every sequence {cm}m=i with E IpU for m = 1, 2, . . . there exists positive integers, 
Ni,N2 < T] , such that Y^^=Ni ^ Ib^ Ic- Then there exists M > and N E'R so 
that given any non-negative initial conditions, we have x„, yn ^ M for all n > N. 

Proof. We have 



< 



a + Ell P^Xn-^ + (|| ) l^^n-. + (^) E 



k 

li 



jXn-j 



ii _L V'' B r • + V'' F- 

where Fj = min(-^, 2fcp^+T))- Thus we see that the sequence {xn}'^=i satisfies the above 
difference inequality. Moreover using Theorem 1 in [7] we see that there exists M > and 
A'" G N so that given any non-negative initial conditions, we have < M for all n > N. 
Since there exists Mi, M3 > and M4 > M2 > so that x„ < Miy„ + M2 < MsXn + M4 
for all n G N, we have the full result. 



□ 

For the following theorem we use Theorem 1 of [7] to iterate with respect to yn 
and then we use the fact that there exists Mi,M3 > and M4 > M2 > so that 
Xn < Miyn + M2 < M3X„ + M4 for all n G N. 

Theorem 21. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

_ ^ Ei=l PjXn-i + Ei=l liUn-i ri a M 

^ + Ej=l Ej^n-j + Ej=l CjUn-j 
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yn — 1^ 1^ 1 /t fc In, 

Q + Lj=l DjXn-j + Lj=l EjVn-j 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists Mi, M3 > and M4 > M2 > so that x„ < Mi?/„ + M2 < M^Xn + M4 for 
all n G N, and suppose that q > and there exists a positive integer r], such that for 
every sequence {cm}m=i with Cm ^ h for m = 1, 2, . . . there exists positive integers, 
Ni,N2 < rj , such that Yl,m=Ni ^ Id ^ Ie- Then there exists M > and N G N so 
that given any non-negative initial conditions, we have Xn,yn ^ M for all n > N. 

Proof. We have 

P + Ej=l SiXn-i + ELi (^iVn-i ^P+ E!=1 ^^^^2 + EJLi ^iMiy^-i + Ei=l ^^iVn-i 



Vn 



Q + Ej=i Dj^n-j + Ei=i Ejyn-j f + Ei=i Gjyn-j + Ej=i Ejyn-j 

where Gj = mm{ ^^j^j^^ , 2fc(Ml-M2+i) • Thus we see that the sequence {?/„}^i satisfies 
the above difference inequality. Again using Theorem 1 in ^ we see that there ex- 
ists M > and G N so that given any non-negative initial conditions, we have 
Vn < M for all n > N. Since there exists Mi,M3 > and M4 > Ms > so that 
Xn < Miyn + M2 < M^Xn + M4 for all n G N, we have the full result. 

□ 

For the following result we first show that x„ or yn is bounded below by a constant. 
Then we use Theorem 1 of |7j to iterate with respect to Xn. The fact that there exists 
Ml, M3 > and M4 > M2 > so that x„ < Mij/„ + M2 < Msx^ + M4 for all n G N 
gives us the full result. 

Theorem 22. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

^ + E,=l BjXn-j + E,=l CjVn-j 



Q + Ej=l DjXn-j + Ej=l Ejyn-j 

with non-negative parameters and non-negative initial conditions. Further assume that 
there exists Mi, M3 > and M4 > M2 > so that Xn < Miy^ + M2 < M3X„ + M4 for 
all n eN, and suppose that A = and one of the following holds 

(i) IbU Ic C If^U I^, a > 0, and Ib ^ ^ 
(ii) IdUIe C IsU h, p > 0, and Ic ^ ^ 

and there exists a positive integer rj, such that for every sequence {cm}m=i with Cm G 
I/sUlj for m = 1,2,... there exists positive integers, Ni,N2 < rj , such that EmLA^i ^ 
Ib ^ Ic- Then there exists M > and N G N so that given any non-negative initial 
conditions, we have Xn,yn < M for all n > N. 
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Proof. Suppose that U /c C //3 U J^, a > 0, and /b 7^ then we have 



min(f , minjg/^ {Hi) , minig/^ (7^)) 



> 



where Hi = mm{^^^, 2k{AU-M2+i) '^ - ^^^^ {^^n} is bounded below by a constant. 
Now suppose that J/) U J^; C U 1^, p > 0, and Ic ^ ^ then we have 

_ P + Ei=l ^jXn-i + E^=l ^iUn-i . 2 Eie/^ ^iVn-i + Eig/^ ^iVn-i 

Vn — ; ; ^ 



min ( I , mini g/, {Si), min^g/^ ( ) ) 



> 



where Si = min(^i^, 2A:(M4-M2+i) )" ^^^^ '"^^^ {^"J" bounded below by a constant. 

Now we have shown that there exists ^2 > 0, so that {x„} is bounded below by A2 and 
-^B 7^ or {?/„} is bounded below by A2 and Jc 7^ 0. We use this fact to show the 
following. 



Ej=l Bj^n~j + Ej=l ^jVn-j 

^ , « + Ell A^n-. + Ell 7.( ^^"'-C''^^ ) 

min+(Ej=i , Ejli C'i)^2 + Ej=i BjXn-j + Ejli CjVn-j 
a + Ell A^n-. + Ell T.l ^^^-C"''^ ) 



< 2 



min+(Ej=i ^i, Ejli Cj)^ + Ei=i BjXn-j + EJ=i ^i^n-i ' 



where Lj = mm{^, ^^^'^^^^^j^^^^^-^^ i'^j)^2 -^^ Thus we see that the sequence {xn}'^=i 
satisfies the above difference inequality. Moreover using Theorem 1 in [7] we see that 
there exists M > and G N so that given any non-negative initial conditions, we 
have Xn < M for all n > N. Since there exists Mi, M3 > and M4 > M2 > so that 
Xn < Miyn + M2 < MsXn + M4 for all n G N, we have the full result. 

□ 

For the following theorem we first show that x„ or ?/„ is bounded below by a constant. 
Then we use Theorem 1 of [7] to iterate with respect to ?/„. The fact that there exists 
Ml, M3 > and M4 > M2 > so that x„ < M^y^ + M2 < Msx^ + M4 for all n G N 
gives us the full result. 

Theorem 23. Suppose that we have a k^^ order system of two rational difference equa- 
tions ^ ^ 

_ ^ Ei=l PjXn-i + Ei=l liUn-i ri a M 

^ + E7=l ^j^n-j + Ej=l CjUn-j 



SOME BOUNDEDNESS RESULTS FOR SYSTEMS OF TWO RATIONAL DIFFERENCE EQUATIOT23 



yn — 1^ /j. ) /t t INI, 

non-negative parameters and non-negative initial conditions. Further assume that 
there exists Mi, M3 > and M4 > M2 > so that x„ < Miy„ + M2 < Mgx^ + M4 /or 
a// n e N, and suppose that q = and one of the following holds 

(i) IbUIc C IpU I^, a > 0, and /d 7^ 

(ii) IdIJ Ie C IsU h, P>0, and Ie 7^ ^ 

and there exists a positive integer r], such that for every sequence {cm\m=i '^i^h Cm G 
IsUle for m = 1, 2, . . . there exists positive integers, Ni,N2 < rj , such that Y1^=Ni ^rn £ 
Id ^ Ie- Then there exists M > and N E N so that given any non-negative initial 
conditions, we have Xn,yn ^ M for all n > N . 

Proof. Suppose that U Jc C //3 U a > 0, and Id ^ ^ then we have 



^ min(f ,minjg/^(ifi),minig/^(7i)) 

where Hi = mm{^^-, 2k(M^-M2+i) ^ ■ ^^^^ '^^^^ {^n} is bounded below by a constant. 
Now suppose that Id U J^; C U 1^, p > 0, and Ie 7^ ^ then we have 

_ P + Ei=l ^i^n-i + Ei=l ^iUn-i ^ 2 "'^ Eig/^ SiXjn-i + Eie/^ ^iUn-i 



^ min ( I , min^s J, ( ) , min^g ( ) ) 

where Si = min(^^^, 2k{M^-M2+i) ^ ■ ^^^^ bounded below by a constant. 

Now we have shown that there exists > 0, so that is bounded below by q2 and 
Id 7^ ^ 01 {yn} is bounded below by q2 and J^; 7^ 0. We use this fact to show the 
following. 

Ej=l B>jXn-j + Ej=l ^jVn-j 

min+ (Ej^=i , Ei=i ^i) ?2 + Ei=i ^i2;„_j- + Ej^=i ^jZ/n-i 

^ O P + E»tl ^jMiyn-i + ELi + ELi ^i^^2 

min+(Ej^=i Dj, Y!1=i ^i)f + Ej=i ^jl/n-j + Ei=i ^i2/n-i ' 

where Rj = min(^^^^, '"'°+ ^^^^Mi^l^r)^ ^ _ Thus we see that the sequence {yn}'^=i 
satisfies the above difference inequality. Again using Theorem 1 in [7] we see that there 
exists M > and G N so that given any non-negative initial conditions, we have 
Vn < M for all n > N. Since there exists Mi^M^ > and M4 > M2 > so that 
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Xn < MiUn + M2 < M^Xn + M4 for all n e N, we have the full result. 

□ 

6. Conditions of Comparability 

Since the comparisons presented above provide us with such useful tools to study 
boundedness we devote this section to determining whether a system of two equations 
satisfies any of the necessary inequalities. 

Theorem 24. Suppose that we have a k*^ order system of two rational difference equa- 
tions 

Jb — ^ ^ ^ ft \Z In ^ 

yn — ]^ 1 t In, 

with non-negative parameters and non-negative initial conditions. Further suppose that 
Is C Ip, Ib C Id, le C J-y, Ic C Ie- Also assume that whenever A > 0, the^i q> and 
whenever p > 0, then a > 0. Then there exists Mi > so that i/n < MiXn for all n G N. 

Proof. First notice that it suffices to show that eventually for n > iV there exists M > 
so that Un < Mxn- This is since we may take Mi — max(M, max^gx, ^) , where 
L = {n e N\xn 7^ and n < iV}. Notice that since Ig C I^, 1^ C and whenever 
p > 0, then a > we get that whenever ,t„ = 0, then i/„ = 0. Thus y„ < MiXn for all 
n G N with Xn = 0. Now let us prove that the inequality eventually holds. In the case 
where A > and p > we have 

max(p, maxig/_5(5i),maxig/^(ei)) ^ 1 + Eie/^ ^n-i + Eie/. ^ 



min(g, min^gj^ {Dj) , min^gj^ {Ej)) ) 1 + Y^jeio ^^-j + T^jeiE Vr^-i 
max(p, maxjg/^ , maxjg/^ (ej)) \ ^ + Eie/^ + Eie/^ ^n- 



min(5, minjgj^(D^), min^gj^(£;j)) 7 1 + Y^j^i^ ^n-j + Eje/c ^"-J 

(max(,4, iiiax^gj^,(Z?^;), iiiax;gi^.('^'y)))(iiiax0;. iiiax^gj^^ ((y,), max^gj, (r,))) 
(min(Q;, minjg/^(/3j), minigj^(7j)))(min(g, mmja^{Dj),mmj^i^{Ej))) 
In the case where A > 0, p — 0, and a > we have 

? + Ei=l ^J-a^n-j + Ej=l ^J?/n-j ~ 

max(maxig/^ {6i), maxjg/^ (ej)) \ Eie/^ ^n-i + Eie/. 



< 



min(g, minjg7^(Dj), min^g/^(£;j)) 7 1 + ^j^j^ Xn-j + Eje/^ 2/^ 



< 
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(max(A, maxjgjg (Bj), maxjgj^ (Cj))) (max(maxjsj^ ((^i) , max^gj^ (e^))) 
(min(Q;, minig7^(/5i), minjg/^(7i)))(min(g, mmjg7^(Dj), minj6j^(£;j-))) 
In the case where A > 0, p = 0, and o; = we have 



-I 

< 



max(maxjej^ (Si) , maxjgj^ (ej)) \ Jlieis ^n-i + E 



min(5, min^ej^ (i:>j) , min^ej^ {E^)) J 1 + Xlj^/^ Xn-j + E^g/^ 
max(maxig7^ {5i), maxjg/^ (ej)) \ Eie/^ ^n-i + Eie/^ ?/n-j 



< 



min(?, minj-6j^(Dj), min^gj^(£;j)) y/ 1 + Y^jeiB ^^-J + ^jeic y^-j 
(max(A, maxjgjg(-Bj), maxjgjp(Cj)))(max(maxjgj^((^j), maxjg/^(ej))) 
(mm(mmiej^(/?i), mmi67^(7i)))(min(g, minjgj^(Dj), minje7^(£;j))) 
In the case where A — 0, q > 0, and > we have 



< 



Vn 



< 



< 



min(g, minje/^(L>j), minje7^(£;j)) y 1 + Xlj^/^ + E^e/^ 
max(p, maxje/^ (5^) , maxig/^ (cj)) ^ ^ + Eie/^ ^n-i + Eie/^ ^ 



min(g, minje/^ (D^) , min^g/^ (-Ej)) / Eje/B ^"-i + Eje/c ^"-i 
(max(maxjgj^ {Bj), maxjgj^ (Cj))) (max(;), max^gj^ jSj) , max^g/^ (e^))) 
(min(Q;, minjg/^ , minigj^ (7^))) (min(g, min^gj^ (Dj) , min^gj^ 
In the case where A — 0, q > 0, p — 0, and a = we have 

? + Ei=i + ^^^^1 " 

max(maxig/^((5i), maxjg/^(ei)) \ Eie/^ + Eie/. V^--^ 



min(g, minjg7^(Dj), minj6/^(£;j)) y 1 + T^jeio ^""i + Eje/^ Vn-j 
max(maxjg/_5((5i),maxig7^(ei)) ^ Eie/^j + Eie/^ ^ 



< 



+ E 

max(maxjgjg (Bj), maxjg/^ (Cj))) (max(maxig/_; ((5^) , max^g;^ (e^))) 
(min(minig/^ (Pi) , minjg/^ (7^))) (min(g, min^g/^ (D^), min^g/^ (E^^))) 
In the case where A — 0, q — 0, and p > we have 



2/n = 



n—t 



ELi ^a^n-i + Ell EjV; 



< 



n-j 
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max(p, maxig/^ , maxjg/^ (ej)) \ ^ + Eie/^ ^n-i + Eie/^ Vn 



I 

- < 



(inax(maxjgjg {Bj), max^gj^ (Cj)) ) (max(p, max^gj^ {Sj) , max^gj^ (e^) ) ) 
(min(a, miiiie/^ {p,^ , miiijg/^ (7^))) (min(minje7^ (Dj), miiij-g/^ (^j))) 
In the case where A — 0, q — 0, p — 0, and o; = we have 



Xr 



Vn = 



< 



Ej=l ^j-^n-j + Ej=l ^jVn-j 

( max(maxig7^(5j),maxjg_f^(ei)) \ Eie/^ 



max(maxjg/^((5i), maxig/^(ei)) \ Eie/^ ^n-i + Eie/^ 



< 



min(min^e7^ (^j) , min^e/^ (^^j )) / Eje/s ^n-J + Eje/c ^"-^^ 
(max(maxjgjg(gj), maxjgjg(Cj)))(max(maxjgj^(^j), max^gj^(ej))) 
(min(mini67^ (A) , minjg/^ (7,) )) (min(minjg7^ (i:)^) , min^g/^ ) ) 
In the case where A = 0, g > 0, p = 0, and a > we have 

? + E^=l DjXn-j + Ei=l ^J?/n-j ~ 

max(maxie/^((5i), maxjg/^(ei)) \ Eie/« ^"-^ + Eie/, 



< 



min(g, mmj^j^{Dj),mmj(.j^{Ej)) J 1 + Eje/c + T^jeiE 
max(maxig/^((5i), maxje/^(ei)) \ ^ + Eie/^j + Eie/^ Vn-i 



min(g, minjg/^ (Dj) , min^e/^ (^j)) / Eje/s ^n-i + Ejg/e ^/"-i 
(max(maxjgjg (.gj) , max^g/^ (Cj))) (max(max^g/^ (Sj), max^gj^ (ej))) 
(min(a, minig/^(/3j), minig7^(7j)))(min(g, minjg/^(L'j), minjg/^(Ej))) 
In the case where A — 0, q — 0, p — 0, and o; > we have 

y Ej=l ^i-^n—i ~\~ Ei=l ^iVn—i ^ 

( max(maxjg/^((5i), maxig7^(ej)) \ Eie/^ ^n-i + Eie/, V^- 



< 



< 



Vmin(mmjg7^(Dj),mm^gj^(S,))y ^^.^^^ Xn-j + Eie/^ ?/n-j 
max(maxig/^(5j), maxig/^(ei)) \ ^ + Eie/^j + Eig/^ Vn- 



< 



< 



+ E 

(max(maxjgjg (Bj), maxj-gj^ (Q))) (max(maxigj^ ((5^), max^gj^ (ej))) 
;min(Q;, niinjg7^(/3j), niinig7^(7i)))(niin(niinjg/^(Dj), niinjg7^(£;j)))_ 

□ 
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Theorem 25. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

with non-negative parameters and non-negative initial conditions. Further suppose that 
Ip = Is, Ib = Id, I'y = It, Ic = Ie, a > if and only if p > 0, and A > if and only 
if q > 0. Then there exists constants Mi,M2 > so that Miy„ < Xn < M2yn for all 
neN. 

Proof. First notice that Theorem 24 applies to this system. This gives us M3 > so 
that yn < M^Xn for all neN. Moreover after a very simple change of variables Theorem 
24 applies again. The change of variables we refer to here comes from renaming x„ as 

yn, f^i as e-j, Bi as Ei, 7^ as Si, Ci as A, « as p, A as g, and vice versa. This gives us 
M2 > so that Xn < M2|/„ for all n G N. Choose Mi = and we get that there exists 
constants Mi, M2 > so that Miy„ < a:„ < M22/„ for all n G N. □ 

Theorem 26. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

non-negative parameters and non-negative initial conditions. Further suppose that 
Is C If^U Ib, Ib C Id, I^ C I^U Ic, Ic C Ie- Also assume that whenever A > 0, then 
q > 0, and whenever p > 0, then a > or A > 0. Then there exists Mi > and M2 > 
so that yn < MiXn + M2 for all neN. 

Proof. First notice that it suffices to show that eventually forn > TV there exists M3 > 
and M4 > so that i/„ < M^Xn + M4. This is since we may take Mi = M-^ and M2 = 
max(M4, max„<Ar ?/„) and so there exists Mi > and M2 > so that yn < Mia;„ + M2 
for all n E N. In the case where A > and p > we have 

P ~^ X!/i=l ^i-^n—i ~l~ 5^i=l ^iUn—i ^ 

Q + Ej^=l DjXn-j + J2j=l Ejyn-3 ~ 

max(p, maxjg/^ {5i) , maxje/^ (ej)) \ 1 + J2ieis + ^ieh 



/ max(p, maxjgj^((5^),max^gj^(ej)) \ ^ + Eigj^uJa + E»g/^uJc ^ 
Vmin(g, mmj^i^{Dj),mmjei^{Ej)) J 1 + ^^.^^^ Xn-j + Eje/c 



< 



< 

n-j 
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[ a + A + Eti(A + Bi)xn-i + Eti(7i + Ci)yn-i , / ..n 

^ 7T^ — n , v-fe ^ I - ^^^1^^" + 

where 

(max(A, maXjgj^(Sj), maXj67^(Cj)))(max(p, maxjgj^(5i), maxjgj^(ej))) 



(mm(Q; + A, miiiie/^u/B ( A + minjg7^u/c(7i + Q)))(min(g, mmje7^(i:)j), minjg7^(Ej))) 
In the case where A> Q and = we have 



< 



f max(maXjgj^((5j),max^gj^(Q)) \ / 1 + E^sJ^uJb ^n-i + Eiej^ujg ^n-A ^ ^ / 
Vmin(g, minj-6_f^(Dj), minjej^(£;j)) 1 + E^^/^ x^-j + E:,e-rc j - ^ 

where 

(max(A, maXj-67^ (5^) , max^-g/^ (C^))) (max(maxj67^ (5^) , maxig/^ (e,) )) 



Ml 



1 — 



min(Q; + ^,minjg7^u/B(A + -S^), minie7^u/c(7i + C'0))(min(g, mmje7^(L)j), minjg7^(^j))) ' 
In the case where A = 0, g > 0, and p > we have 



? + Ej=i + Ej^=i ^j-y. 

max(p, maxig/,((5i),maxig/^(ei)) \ 1 + Eie/* ^"-^ + Eie/, ^ 



min(g, minj67^(Dj), minje/^(£;j)) y 1 + E^e/^ Xn-j + Eje/^ 
max(p, maxjg/^, (^j) , maxjg/^ (ej)) \ / ^ + Eie/^u/s + Eie/^u/c 



< Mi(a;„+1), 



min(g, minje7^(Dj), minjej^(Ej)) y \^ Eje/s ^n-j + Eje/c Vn-j 
where 

(max(maxjg/3(5j), maXjg7p(Q)))(max(p, maxie/^((5j), maxig/^(ei))) 



Ml 



1 — 



min(a + A, minjg/^u/islA + -B^)) minig/^u/c(7i + C'i)))(mm(g, minje/^(i:'j), minje/^(^j))) ' 
In the case where A = 0, g > 0, p = 0, and a = we have 

y Ej=l ^iXn—i + Ej=l ^iUn—i ^ 



min(g, min^ej^ {Dj) , minj^j^ {Ej)) J 1 + E^e/^ + E^g/^ Vn-j 
max(maxig/^ , maxjg/^ (cj) ) \ f Yliei^uiB EiG/T,u/c 



< 



min(g, min^-e/D (-Dj) , min^g/^ (^i)) / I Eie/^ ^n-j + Eje/c 2/"-^ 



< Mi(x„+ 1), 
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where 

^ (max(maxjg/g (Bj), maxjgj^ (Cj))) (max(max^gj^ {Sj) , max^gj^ (e^))) 

^ (min(mmig7^u7B(A + A), minjg_f^u/c(7j + C'i)))(min(g, mmjg_f^(i:'j), mmjgj^(£;j))) ' 
In the case where A — 0, q — 0, and p > we have 

^\Jtx — ■ ^ ^ — 

f max(p, maxjgj^ ((5^) , max^g/^ (^0) \ ^ + Zligj^ ^n-i + I^^g/^ ^ 
Vmin(minj-g/„(L'j),minjg/^(£;j))y Eje/^ + Eie/^ 1/n-i 

/ max(p, maxjgj, {5i) , max^g/^ (e.^)) \ / 1 + Y^iei^uiB ^"-^ + Y^iei-,uic ^"-^ j ^ 
Vmin(minjg/^(Dj),min^g7^(^j))y 1^ Eje/s ^n-i + Eje/c J- ^ ^ 

where 

(max(maxjg7^ (B^) , max^g/^ (O,))) (max(p, maXjg/_, (5^) , maxjg/^ (ej))) 



Ml 



1 — 



min(a + A, min,g/^u/s ( A + 5^), minig/^u/c(7i + C'i)))(min(minjg/^(Dj), minjg/^(£;j))) ' 
In the case where A = 0, q = 0, p = 0, and a = we have 

y Ei=l ^i-^n-i + E(=l ^lyn—i ^ 

Ej=l ^j-'^n-j + Ej=l ^jVn-j 

f max(maxig/^(5i),maxig7^(ei)) ^ Eie/^ ^j^-i + Eie/e < 



max(maxig7^ , maxjg/^ (e,) ) \ / Eie/^u/s Eie/^u/c 



jeic 

where 

(max(maxj-g/^ (Bj) , maxj^^ (Cj) ) ) (max(maxig/^ {5i) , max^g/^ (e^) ) ) 



< Mi(x„ + 1), 



Ml 



In the case where A — 0, q > 0, p — 0, and a > we have 

(I + E^=l DjXn-j + Y!]=1 EjVn-j ~ 

max(maxig/^((5i),maxig/^(ei)) ^ Ejg/^ ^n-* + EiG/, ^ 



,min(g, mmj^j^{Dj),mmj^i^{Ej)) J 1 + E,g/^ 2;„_j + E^g/^ ?/n-i 
max(maxjg/^((5j),maxjg/^(ei)) \ / 1 + Eie/^u/s ^"-^ + Eie/^u/c 



< Mi(a;„+1), 



min(g, minjg7^(Dj), minjg7^(Ej)) y \^ Eje/B ^^-j + Eje/c Vn- 
where 

(max(maxjg/g (5^), max^g/^ (Cj))) (max(maxig/^ {6i) , maxig/^ (ci))) 



Ml = 



(min(a + A, minjg/^u/B(A + -8^), minig7^u/c(7i + iiiSg/d(A), minjg/^(^j))) 
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In the case where A — 0, q — 0, p — 0, and a > we have 



Vn = 



< 



-J 



< Mi(x„+1), 



where 

(max(maxje/^ (5^), maXje/^(Cj)))(max(max,gj_^^ {5,), max^ej^ (ej))) 



Ml 



(min(Q; + yl, minie7^u/B(A + A), niinie/^u/c(7i + Q)))(min(minje/^(Dj), minje/^(£;j))) ' 

□ 



Theorem 27. Suppose that we have a k^^ order system of two rational difference equa- 
tions 

« + E!=1 f^iXn-i + EJ=1 liVn-i 



^ + Ei=l ^j-^n-i + Ei=l <^i?/n-j 



n e N, 



i/n — i /i t IN, 

? + Ej=l A-^^n-j + Ej=l EjVn-j 

with non-negative parameters and non-negative initial conditions. Further suppose that 
Is C I^VMb, 1/3 C IsUId, Ib = Id, h C L^Ulc, I^ d I^VJIe Ic = Ie- Also assume that 
A > if and only if q > 0, and whenever p > 0, then a > or A > 0, also whenever 
a > 0, then p > or q > 0. Then there exists Mi, M3 > and M4 > M2 > so that 
Xn < Miyn + M2 < MsXn + M4 for all neN. 

Proof. First notice that Theorem 26 applies to this system. This gives us M5 > and 
Mq > so that yn < M^Xn + Mq for all neN. Moreover after a very simple change 
of variables Theorem 26 applies again. The change of variables we refer to here comes 
from renaming a:„ as yn, /3j as e^, Bi as E^, 7^ as 6i, Ci as Di, a as p, A as q, and vice 
versa. This gives us Mi > and M2 > so that Xn < M^y^ + M2 for all neN. 
Choose M3 = M1M5 and M4 = MiMg + M2 and we get that there exists Mi,M^> Q 
and M4 > M2 > so that Xn < Miy„ + M2 < Mgx^ + M4 for all neN. □ 

7. Some Examples 

Here we present some examples which demonstrate how the results presented earlier 
in this article are applied to particular special cases. 

Example 1. Consider the following system of two rational difference equations 

A + C2yn-2 
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q + E2yn-2 

We assume positive parameters and non-negative initial conditions. This implies that 
the solutions Xn and yn are bounded above by a positive constant. 

Proof. We apply Theorem 1. First notice that, by theorem 25, that there exists constants 
Ml, M2 > so that Miyn < Xn < M2yn for all n G N. This is since 

{1} = IfS = l5 
$^Ib = Id 

{2} ^Ic^Ie 

a > and p > 
A > and q> 0. 

For the final condition, let 77 = 2 so that for any sequence {cm}m=i with G Iff U = 
{1} for m = 1, 2, . . . we choose Ni ^ 1,N2 = 2 < so that Em=JVi 1 ^ ^sU/c = {2}. □ 

Example 2. Consider the following system of two rational difference equations 

P2Xn-2 + liyn-l + 722/n-2 ^ 
= 5 , n G N, 

p + 82X^-2 + eiZ/n-l + ^2yn-2 ^ 

Vn — ;=; , n G N. 

q + D2Xn-2 + -Eiyn-l 

We assume positive parameters and positive initial conditions. This implies that the 
solutions Xn and y„ are bounded above by a positive constant. 

Proof. We apply Theorem 3 case {Hi). We will now prove that there exists constants 
Mi,M2 > so that Mi|/„ < a;„ < Af2r/„ for all n G N. To show this, we first we show 
that there exists L so that Vn> L for all n G N. We can choose L — , since 

P + '^2'l'n-2 + < i!jn-l + (^■1^,1-2 ^ millQA ^l) 

yn = > 



q + D2Xn-2 + Eiyn-1 max(g, 1)2,-^1) 

We may choose M2 = max(( "'^-(}.fe.7i.72) ^ f ra..ig D„E,) \ ^ 



^ ^2Xn-2 + Tlj/n-l + 72yn-2 ^ 1 + /32X„-2 + 7iyn-l + 72yn-2 
max(l, /?2, 7l, 72) \ A + Xn-2 + l/n-l + 2/n-2' 



< 



< 



min(%^, B2,^) I \ 1 + Xn-2 + yn-i 

max(l,/32,7i)72) \ / max (g, 1)2, 



min(%^,52,^) / Vmin(p,52, 61,62) 
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We may choose = min f f "'°^T'?7f^ l ( "'ff , A since 

^ ^ (^2Xn-2 + 7iyn-l + 72^^-2 ^ + /32a:n-2 + ^Vn-l + 72yn-2 
B2Xn-2 + C'it/n_i ~ 1 + B2Xn-2 + C'it/n_i 

^ , min(^,/32, ^,72)^ f I + + Vn-l + yn-2 



max(l,S2,Ci) / V 1 + a;„_2 + i/n-i 
^ min(^,/32,f,72) \ / mm(g, D2, ^^i) 



max(l, ^2, Ci) / \max(p, 52,ei,e2) 

The conditions specific to case (m) are satisfied since p,q > 0, {1,2} = lo ^ C. 
Is U 1^ — {1,2}, and Ic ^ ^- For the final condition, let 77 = 1 so that for any sequence 
{cm}m=i with Cm G //? U = {1,2} for m = 1,2, .. . we choose Ni ^ 1, N2 ^ 1 < rj, 
since Ci e (1, 2}, so that Ylm=Ni Cm ^ Ci e Ib Ic = {1, 2}. □ 

Example 3. Consider the following system of two rational difference equations 

a + :h-i'„-i + liijn-i ^ 

p + 52Xn~2 + eiyn-1 ^ 

Vn = , n e N. 

W^e assume positive parameters and non-negative initial conditions. This implies that 
the solution hounded above by a positive constant. 

Proof. We apply by Theorem 10 case (iii). The conditions specific for case (iii) are 
satisfied since 

= C J5 

= c /, 

{1} -I, = Ic 
A^O with p,q> 0. 

For the final condition, let 77 = 2 so that for any sequence {c^}^=i with Cm & — {1}, 
for m = 1, 2, . . . , we choose A^i = 1,N2 ^ 2 < rj , such that Em=7Vi 1 e = {2}. □ 

Example 4. Consider the following system of two rational difference equations 

PlXn-l + l32Xn-2 + 72l/n-2 ^ 
B2Xn-2 + CiVn-l 

P + SiXn-1 + S2Xn-2 + e2?/n-2 _ 

Vn — , n £ N. 

q + D2Xn-2 + Eiyn-i 

We assume positive parameters and positive initial conditions. This implies that the 
solutions Xji and y^ are bounded above by a positive constant. 
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Proof. We apply Theorem 6. We will now prove that there exists constants Mi, M2 > 
so that MiUn < Xn < M2yn for all n G N. To show this, we first show that there 
exists L so that ?/„ > L or all n G N. We now show that we may choose L — 



min ( min(p ^1 ^2) ^ j \ g]^Q^ ^]^jg g],g^ deduce the following inequality 

\^max(q+£;i(|),D2,&Bi)y ' ' to H J 

■p + ^xXn-\ + hXn-1 + ^iyn-2 , P , (^l^^n-l + ^1X^-1 + e2y„_2 

yn — S 1 

q + D2Xn-2 + EiUn-l Q D2Xn-2 + Eiy^-l 

<?-+ ^ niax((5i, ^2, £2) ^ f Xn-l + Xn-2 + Z/n-2 



g V min(£)2,-Ei) / V a:n-2 + ?/n-i 

f max(()i. ()2. ^2) \ f max(Z?2-Ci) \ _^ 
~ g \ min(D2,-Ei) / Vmin(/3i, /32, 72)/ 

Let 6 = f f . Using the above, we get 

\^ mm(D2,-Bi) ^ \ mm(/3i,/32,72) / ° ' ° 



Vn = 



> 



g + D2Xn-2 + £^l2/n-l g + 02X^-2 + ^1 (f + 

min(p, 81,82) 



> 



We now show that we may choose 

M2 = max ^, ^, f f i£2i^|D2^\\ . 

^ \ yi' 2/2' 2/3' I min(%!i,B2,-^) J \rD.m(p,Si,S2,e2) J J 

_ PlXn-1 + /32Xn-2 + 72yn-2 ^ 1 + + /?2a^n-2 + 72yn-2 

B2a;„-2 + Ciy„_i " + B2Xn-2 + %-yn-i 

^ max(l,/3i,/32,72) j Z' 1 + Xn-l + Xn-2 + yn-2 \ ^ 



mm 



in(%^, ^2, / V 1 + a^n-2 + 



/ max(l,/5i,/52,72) \ / max(g, D2,£;i 



2/n- 



\^min(%^,S2,§^) J \mm{p,8i,82,€2] 
We may also choose M, = min f ^, ^a, Si, f min(2^AA.y) \ / jmn^^^AA 

^ \ J/l ' 1/2 ' 1/3 ' y max(l,_B2,d) / \^max(p,di,<52,e2)y / 



smce 



_ PlXn-l + (32Xn-2 + 72^n-2 ^ ^ + Pl^n-l + /92a:„-2 + ^y, 



> 



^2a:„-2 + Ciyn-i 1 + 52a;n-2 + C'iy„_i 

min(2|^^,/3i,/32, y) W 1 + + a:„_2 + 2/n-2' 



> 



max(l,52,Ci) J \ 1 + x„_2 + Z/n-i 
min(3f^,A,/32,f)\ / min(g,D2,Ei) 



max 



-,Pi,P2,f) \ f mm{q,D2,E,) \ 
1,^2, Ci) / Vmax(p,(5i, 52,62)/ 
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For the final condition needed to be satisfied, it is observed that {1,2} — Ip U C 
IbUIc^ {1,2}. 

□ 

Example 5. Consider the following system of two rational difference equations 

A + B2Xn-2 + C2yn-2 

We assume positive parameters and non-negative initial conditions. This implies that 
the solutions Xn and Un are hounded above by a positive constant. 

Proof. We apply Theorem 16. We first notice that there exists Mi > and M2 > so 
that Un < MiXn + M2 for all n e N. This is since 

p + SiXn-i + eiyn-i + e2yn-2 max(p, 5i , 61 , 62) \ / 1 + + 2/n_i + 

Vn = ^ ^ ^ < 



q + DiXn-i + D2Xn-2 + £^2^71-2 Vmin(g, L>i, Da, -Ea) / \1 + Xn-i + a;H-2 + 2/n-2 
maxQ;, fi. fa) \ / 1 + -r,,-! 



< 



+ 



min(g, Di, L>2, £^2) / V 1 + ^^n-i + Xn-2 + 2/n-2 

max(p,(5i, 61,62) \f yn-i + yn-2 



mm{q, Di, ^2, -£"2) / vl + ^n-i + Xn-2 + ?/n-2 



^ max(p, ^1,61,62) \ _^ / max(p,5i, 61,62) ^ f yn-i + yn-2 



mm{q, Di, D2, E2) J \uim{q, Di, D2, E2) J \ 1 + ^n-2 + 2/n-2 , 

< MiXn + M2 

where Mi = f JB^^Ml^i^) f '"ax(A,B„C.) \ ^ _ / ma^^i.e^.e.) y p j 

Ymm((j,_Di,_D2,£^2) / \ 111111(71,72) J ^ ^ mm(i3,Di,D2,-B2) / 

condition, let 77 = 2 so that for any sequence {cm}m=i with Cm G U (/^,\/c) = {1} for 
m = 1, 2, . . . we choose A^i = l,iV2 = 2 < 77 , such that Em=7Vi 1^/5 = {2}. □ 

Example 6. Consider the following first order system of two rational difference equa- 
tions 

^ + Bia;„_i 

6iXn-i + ei?/„_i 

2/„ = — , n e N. 

g + L)ix„_i 

We assume positive parameters and non-negative initial conditions. This implies that 
the solutions x^ and y^ are bounded above by a positive constant. 
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Proof. We apply Theorem 20. First notice that, by Theorem 27, there exists Mi, M3 > 
and M4 > M2 > so that < M^y^ + M2 < M^x^ + M4 for all n e N. This is since 

{1} = h(lhUlB = {1} 

= C /5 U /z? 

{1} = Ib = Id 
{l} = /,C/^U7c = {l} 
{1} ^I^^I,UIe = {1} 
% = Ic = Ie 
a > and A> Q with g > 0. 



For the final condition, let 77 = 1 so that for any sequence {Cfn}m=i with c„i G I0 U 

1 c \ T /1 1 

=Ari 



{1} for m = 1, 2, . . . we choose TVi = 1, iVa = 1 < so that Em=iVi 1 ^ ^sU/c = {1}. □ 



Example 7. Consider the following first order system of two rational difference equa- 
tions 

Vn = , n e N. 

g + DiXn-i 

We assume positive parameters and non-negative initial conditions. This implies that 
the solutions Xn and t/„ are hounded above by a positive constant. 

Proof. We apply Theorem 21. First notice that, by Theorem 27, there exists Mi, M3 > 
and M4 > M2 > so that Xn < Miy„ + M2 < Mgx^ + M4 for all n e N. This is since 

{1} = J, C J^U/s = {l} 
{1} ^I^cI5UId = {1} 

{1} = Ib = Id 
{l} = I,Cl,Ulc = {l} 
{1} = I^CI,UIe = {1} 

p > and g > with A > 0. 

For the final condition, let 77 = 1 so that for any sequence {cm\m=i with Cm £ Is^h — {1} 
for m = 1, 2, . . . we choose TVi = 1, A^2 = 1 < ?7 so that Y!^=n^ le Id^Ie^ {!}• □ 

Example 8. Consider the following first order system of two rational difference equa- 
tions 

a + l3iXn-i 

Xn = — , n e N, 

-Bix„_i + 6iy„_i 

We assume positive parameters and non-negative initial conditions. This implies that 
the solutions x^ and y^ are bounded above by a positive constant. 
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Proof. We apply Theorem 22 case (i). First notice that, by Theorem 27, there exists 
Ml, M3 > and M4 > M2 > so that x„ < Miy^ + M2 < M^x^ + M4 for all n e N. 
This is since 

= /5 C U 7s 
{1} ^Ip(zUVJlD = {1} 

{1} = /b = /d 
{l} = /,C/^U/c = {l} 
= 7^ C 7, U J^; 
{1} ^Ic^Ie 
q; > and p > 0. 

Thus x„ < MiVn + M2 + l< MsXn + M4 + 2 for all n G N. 

Case (^) is satisfied, since {1} = U Jc C //3 U = {!}, a > 0, and /b 7^ 0- For the 
final condition, let rj ~ 1 so that for any sequence {cm}m=i with Cm G //3 U /-^ = {1} for 
m = 1, 2, . . . we choose Ni ^ 1, N2 ^ 1 < rj so that Em=iVi 1 e Is U /c = {I}- □ 

Example 9. Consider the following system of two rational difference equations 

a + l32Xn-2 + llVn-l + 722/n-2 ^ 
^ + B2Xn-2 + C/iT/n-i + C;2?/n-2 

p + 52a;n-2 + ei?/n-i + e2?/n-2 ^ 

yn = 7^ — , ^ e N. 

D2Xn-2 + -C;2y„-2 

W^e assume positive parameters and non-negative initial conditions. This implies that 
the solutions x„ and Un are bounded above by a positive constant. 

Proof. We apply Theorem 14 case (ii). To apply Theorem 14 we must use a change of 
variables. The change of variables we refer to here comes from renaming Xn as i/n, A as 
Ei, Bi as Ei, 7j as 5i, Ci as Di, o; as p, ^4 as q, and vice versa. 

Although we use this change of variables, we keep notation consistent with our notation 
before the change of variables for the remainder of this example. We do this to avoid 
confusion. First notice that, by applying Theorem 24 after the change of variables, we 
see that there exists Mi > so that x„ < Miy„ for all n e N. This is since 

{1,2} = /^ = /, 
{2} = /bC/c; = {1,2} 

{2} ^l0 = ls 
{2} = = Is = {2} 
a > and p > 0. 

The conditions for case (ii) are satisfied since 

a > 

{l,2} = /c; = /^ 

{2} = Ib = I(3 

For the final condition let 771 = 1 so that for any sequence {cm}m=i with Cm ^ Ip = {2} 
for m — 1,2,... we choose Ni = 1, N2 — 1 < rji, since ci = 2, so that ^^L^Vi ^ ^ 
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Ic U Ib = {1)2}. Now, we let 772 = 2 so that for any sequence {dm}m=i with d„, G 
le — {1,2}, for m = 1,2,..., we choose iVs = 1,A'4 = 1 < 772, if di = 2, so that 
dm = 2 e Ie = {2}, we choose N3 = 1 < r]2 and = 2 < 772, if rfi = 1 and 
(^2 = 1, so that J2n*=N-i dm = 2 E Ie = {2} and we choose A^s = 2, A^4 = 2 < 772 = 2, if 
^2 = 2 with di = 1, so that EIIn, dmelE = {2}. □ 
Example 10. Consider the following system of two rational difference equations 

l3iXn-l + l32Xn-2 



B2Xn-2 + CiVn-l 



,n = 0,l,2,..., 



P + 5iXn-l + 52Xn-2 ^ ^ 

Vn = , n = 0, 1, 2, . . . . 

We assume positive parameters and positive initial conditions. This implies that the 
solutions Xn and Un are bounded above by a positive constant. 

Proof. We apply Theorem 22 case {ii). We will now prove that there exists Mi,M^ > 
and M4 > M2 > so that Xn < M^yn + M2 < MsXn + M4 for all n G N. We now 
show that we may choose M3 = max (m, {^g^) {^^^) , ^) and M, = 
Mi(| + 1) + M2. This is since 

P + SiXn-l + S2Xn-2 ^ P , SiXn-1 + ^2Xn-2 ^ 

Vn = S 1 ^ 

q + D2Xn-2 + EiUn-l q D2Xn-2 + -E^l?/n-l 

Pj^f max((5i,^2) \ / Xn-i + Xn-2 \ max(^i,^2) \ / max(B2,Ci) \ ^ 

q \mm{D2,Ei)) \Xn-2 + yn-i J ~ q \mm{D2, Ei) J \ mm{Pi,P2) J 
Let b = ( \ / max(B2,c'i) \ ^ rp (jgfj^^gg ^ ]}^ ghow that there exists L so 

ymm(_D2,-Ei) y y min(/3i ,/32) / i z 

that yn> L for all G N. So, 

P + 6iXn-l + 52Xn-2 ^ P + ^l^^n-l + ^2a^n-2 . min(p, (5i , (^2) 

q + D2Xn-2 + ^lyn-l ~ g + D2Xn-2 + ^1 (f + ~ "^^(^ + ^2, &^l) ' 

Hence, L — min (^ max(g'KEi'£^D2^b£;i) ' • show that we may choose 

Ml = max f f •"rcj'/^'^^L ^ f '"'"('^■^^f^) ) , 2.^^ and M2 = 1. So, 

_ /3ia;„_i + ^2Xn-2 ^ 1 + Aa^n-l + ^2Xn-2 



B2Xn-2 + CiVn-l ^ + 32X^-2 + ^Vn-l 

^ max(l,/3i,/j2) \ / l + Xn-i+a:„_2 ' ^ 



min(%^, B2,^) J \l + Xn-2 + Vn-l 

max(l,/3i,/32) \ /max(g, L'2, -E*! 



min(%^,52, / V min(p, 5i,52) 



l/n + 1- 



The conditions of case (ii) are satisfied since {1,2} = Id ^ Ie = h ^ h = {l!2}, 
p > and Ic 7^ 0. For the final condition, let 77 = 1 so that for any sequence {cm} 



00 

m=l 
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with Cm ^ Ip ^ ly = {1,2} for m = 1,2,... we choose A'"! = 1, = 1 < r/ so that 
E^In, = ci G /b U /c = {1, 2}, since Ci G {1, 2}. 

□ 

8. Conclusion 

We have presented numerous techniques which apply the method of iteration to sys- 
tems of rational difference equations. These techniques provide a starting point for the 
immense task of understanding the boundedness character of systems of rational differ- 
ence equations of order greater than one. There are three directions for further work 
which we feel have promise. One important goal is to provide some type of compre- 
hensive criterion which, when satisfied, guarantees the success of the boundedness by 
iteration technique. Theorem 6 in [4] provided this type of criterion for rational differ- 
ence equations of order greater than one. We feel that a similar approach is required for 
systems of rational difference equations of order greater than one. Another important 
direction for further work is to apply similar techniques to those presented above for 
systems of three or more rational difference equations. Analogues to the ideas in [5] for 
systems of rational difference equations would be another direction of interest. See [T], 
[2], and \6\ for further work on systems of rational difference equations. 
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